翻訳と辞書 Words near each other ・ Origin of the Bagratid dynasties ・ Origin of the Basques ・ Origin of the Book of Mormon ・ Origin of the coats of arms of German federal states ・ Origin of the domestic dog ・ Origin of the Eucharist ・ Origin of the Gupta dynasty ・ Origin of the harp in Europe ・ Origin of the Hermits friars of the Order of St. Augustine and his real institution before the great Lateran Council ・ Oriente warbler ・ Oriente, San Juan, Puerto Rico ・ Oriente, São Paulo ・ Oriented (film) ・ Oriented coloring ・ Oriented Energy Filters ・ Oriented matroid ・ Oriented Point Relation Algebra ・ Oriented projective geometry ・ Oriented strand board ・ Oriented structural straw board ・ Orienteering ・ Orienteering (Scouting) ・ Orienteering Association of Hong Kong ・ Orienteering at the World Games ・ Orienteering Australia ・ Orienteering map ・ Orienteering USA ・ Orienteering World Cup ・ Orientering ・ Orientia Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Oriented matroid ： ウィキペディア英語版 Oriented matroid An oriented matroid is a mathematical structure that abstracts the properties of directed graphs and of arrangements of vectors in a vector space over an ordered field (particularly for partially ordered vector spaces).〔Rockafellar 1969. Björner et alia, Chapters 1-3. Bokowski, Chapter 1. Ziegler, Chapter 7.〕 In comparison, an ordinary (i.e., non-oriented) matroid abstracts the dependence properties that are common both to graphs, which are not necessarily ''directed'', and to arrangements of vectors over fields, which are not necessarily ''ordered''.〔Björner et alia, Chapters 1-3. Bokowski, Chapters 1-4.〕 〔Because matroids and oriented matroids are abstractions of other mathematical abstractions, nearly all the relevant books are written for mathematical scientists rather than for the general public. For learning about oriented matroids, a good preparation is to study the textbook on linear optimization by Nering and Tucker, which is infused with oriented-matroid ideas, and then to proceed to Ziegler's lectures on polytopes.〕 All oriented matroids have an underlying matroid. Thus, results on ordinary matroids can be applied to oriented matroids. However, the converse is false; some matroids cannot become an oriented matroid by ''orienting'' an underlying structure (e.g., circuits or independent sets).〔Björner et alia, Chapter 7.9.〕 The distinction between matroids and oriented matroids is discussed further below. Matroids are often useful in areas such as dimension theory and algorithms. Because of an oriented matroid's inclusion of additional details about the ''oriented'' nature of a structure, its usefulness extends further into several areas including geometry and optimization. ==Background== In order to abstract the concept of orientation on the edges of a graph to sets, one needs the ability to assign "direction" to the elements of a set. The way this achieved is with the following definition of ''signed sets''. * A ''signed set'', $X$, combines a set of objects $\backslash underline$ with a partition of that set into two subsets: $X^+$ and $X^-$. : The members of $X^+$ are called the ''positive elements''; members of $X^-$ are the ''negative elements''. * The set $\backslash underline\; =\; X^+\; \backslash cup\; X^-$ is called the ''support'' of $X$. * The ''empty signed set'', $\backslash empty$ is defined in the obvious way. * The signed set $Y$ is the ''opposite'' of $X$, i.e., $Y\; =\; -X$, if and only if $Y^+\; =\; X^-$ and $Y^-\; =\; X^+$ Given an element of the support $x$, we will write $x$ for a positive element and $-x$ for a negative element. In this way, a signed set is just adding negative signs to distinguished elements. This will make sense as a "direction" only when we consider orientations of larger structures. Then the sign of each element will encode its direction relative to this orientation. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Oriented matroid」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.